[EN] An integrated tool with a three modules architecture,\udfor automatic drawing of a-dimensional 2D\uddistributions has been developed and presented\udin this article. We concentrate on the two-step\udalgorithm by introducing a heuristically method.\udAs a first step, that deals with the drawing of the\udexternal spaces and is based in the equal part division\udof the plan sides. The second step deals with\udthe drawing of the internal spaces and is based\udon a heuristic search in depth with backtracking.\udThe search algorithm presented here manages to\udfilter and drive the search. The search then is not a\udramdom process, but is driven by the adjacencies\udbetween the premises given in the initial graph.\udThe topological structure of solutions for rectangular\udplans is given as input of process.
展开▼
